Павел Якаўлевіч Мацвееў нарадзіўся 12 студзеня 1915 г. у вёсцы Палянскае Ніжагародскай губерні (цяпер Сасноўскага раёна Ніжагародскай вобласці) у сялянскай сям’і. Скончыў сем класаў школы сяла Якоўскае, працаваў на будаўніцтве Горкаўскага аўтазавода. У Дзяржынску атрымаў прафесію шафёра, працаваў шафёрам і адначасова вучыўся ў аэраклубе. У 1937 г. прызваны ў Чырвоную армію, накіраваны ў ваеннае авіяцыйнае вучылішча. З 1940 г. служыў лётчыкам у часцях бамбардзіровачнай авіяцыі.